Express Mail Label No. EL230594855US 
Date of Deposit: August 13, 2001 
Attorney Docket No. 2001P14844US 

METHOD OF AND SYSTEM FOR MODULATING AND 
DEMODULATING A COMMUNICATION SIGNAL USING 
DIFFERENTIAL QUADRATURE PHASE SHIFT KEYING (DQPSK) 

COPYRIGHTABLE MATERIAL 
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material which is subject to copyright protection. The copyright owner 
has no objection to the facsimile reproduction by anyone of the patent 
document or the patent disclosure, as it appears in the Patent and 
Trademark Office patent file or records, but otherwise reserves all 
copyright rights whatsoever. 

BACKGROUND 

The present invention relates generally to telecommunication 
technologies. More particularly, an exemplary embodiment of the present 
invention relates to a method of modulating and demodulating a 
communication signal using differential quadrature phase shift keying 
(DQPSK). 

In general, modulation is the process of impinging information (e.g., 
voice, data, or image) on a carrier signal and demodulation is the recovery 
of that information from the carrier at the distant end near a destination 
user. The equipment that performs the necessary conversion of a 
communication signal is typically called a modem, an acronym for 
modulator-demodulator. A modem modulates and demodulates a carrier 
signal with digital data signals. One type of modulation is phase 
modulation, which corresponds in digital terminology to phase shift keying 
(PSK). 
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One form of PSK is binary PSK. in binary PSK, there are two 
phases separated from each other by 180° phase difference. The 
demodulator is bas^yi a synchronous detector using a reference signal of 
known phase. This known signal operates at the same frequency of the 
incoming signal carrier and is arranged to be in phase with one of the 
binary signals. 

Digital personal communication service (PCS) is a popular name for 
a cellular standard for Time Division Multiple Access (TDMA). The actual 
Digital PCS standard is known as TIA / EIA -136 and was developed by 
the Telecommunications Industry Association (TIA). The modulation 
format of the TIA / EIA -136 digital control channel and digital traffic 
channel is Pi/4 shifted, differentially encoded quadrature phase shift 
keying (Pi/4 DQPSK). 

In general, a differential quadrature phase shift keying (DQPSK) 
modulator operates as follows. First, the modulator receives binary data 
and converts it to a parallel stream. Thenrthe parallel streanrTs are " 
differentially encoded into two bit symbols using a symbol rate of, for 
example, 24.3 k symbols/second. The resulting two encoded data 
sequences are passed through square-root raised cosine filters for pulse 
shaping, and then used to quadrature modulate a carrier. The differential 
encoding of the data is carried out as differential phase encoding 
according to the rules shown in Table 1 below. 
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This encoding allows for differential detection of the data at the receiver 
and limits the phase changes to minimize the linearity requirements of 
power amplifiers in the transmit chain. As such, the differential phase 
encoder maps two consecutive bits, X and Y, to the Real and Imaginary 
component of the output signal. The mapping of X and Y can be shown 
as: real(S) = 2*X-1 and imag(S) = 2*Y-1. 

Accordingly, conventional Pi/4 DQPSK modulation can be described 
using the formula: 

5(t) _ e U*Theta) * e <j*t*Pi/4) 

where Theta is defined according to the encoding rules in Table 1 above. 
Every time step, new data (X, Y) is used to calculate the output Symbol. 

As such, the conventional modulation scheme requires a complex 



multi^icatftnTTin^^ In practice, sucfrlf 



com plex multiplication is compu tationally ch allenging, requiring 
components which are expensive and complex to carry out the 
mathematics. 

*" v Thus, there is a need for modulating and demodulating a 
communication signal using an improved differential quadrature phase 
shift keying (DQPSK) method. Further, there is a need for more simple 
technique for translating Pi/4 DQPSK symbols into QPSK symbols. Yet 
. further, there is a need for an optimized and resource saving DQPSK 

Hnethod. 



SUMMARY OF THE INVENTION 



The present invention relates to techniques for modulation and 
demodulation of communication signals using differential quadrature 
phase shift keying (DQPSK). For modulation, the techniques can translate 
communication bits using an XOR operation. This avoids the need to 
perform complicated complex multiplication. For demodulation, the 
techniques can translate DQPSK symbols to QPSK symbols by multiplying 
an actual symbol with the conjugate complex of the predecessor of the 
symbol. As such, the phase of the first symbol does not need to be 
known. 

An exemplary embodiment of the invention is related to a method 
of modulating or demodulating a communication signal using differential 
quadrature phase shift keying (DQPSK). This method can include, upon 
receiving an inbound communication signal, demodulating the inbound 
communication signal by obtaining Pi/4 differential quadrature phase shift 
keying (DQPSK) symbols, translating the Pi/4 DQPSK symbols into 
quadrature phase shift keying (QPSK) symbols, and mapping the QPSK 
symbols to a pair of bits. Upon initiating an outbound communication 
signal, the system and method can include modulating the outbound 
communication signal by obtaining communication bits indicative of the 
outbound communication signal, translating the communication bits to 
three communication bits, and mapping the translated bits to DQPSK 
symbols. 

Another exemplary embodiment of the invention is related to a Pi/4 
differential quadrature phase shift keying (DQPSK) modem. This jriodenv 
can include a processing unit and a storage device coupled to the 
processing unit and having stored there information for configuring the 
processing unit. The processing unit can be configured to obtain Pi/4 



differential quadrature phase shift keying (DQPSK) symbols, translate the 
Pi/4 DQPSK symbols into quadrature phase shift keying (QPSK) symbols, 
map the QPSK symbols to a pair of bits, obtain communication bits 
indicative of the outbound communication signal, translate the 
5 communication bits to three communication bits, and map the translated 
bits to DQPSK symbols. 

Another exemplary embodiment of the invention is related to a 
system ^w hich modulates or demodulates a communication signal using 
differential quadrature phase shift keying (DQPSK). This system can 
include means for obtaining Pi/4 differential quadrature phase shift keying 
(DQPSK) symbols, means for translating the Pi/4 DQPSK symbols into 
quadrature phase shift keying (QPSK) symbols, means for mapping the 
QPSK symbols to a pair of bits, means for obtaining communication bits 
indicative of the outbound communication signal, means for translating 
the communication bits to three communication bits, and means for 
mapping the translated bits to DQPSK symbols. 

Another exemplary embodiment of the invention is a method of 
modulatiop using differential quadrature phase shift keying (DQPSK). This 
method can include obtaining two communication bits indicative of the 
outbound communication signal, translating the two communication bits 
to three communication bits, and mapping the translated bits to DQPSK 
symbols. 

Another exemplary embodiment of the invention is a methodV f 
demodulation using differential quadrature phase shift keying (DQPSK). 
25 This method can include obtaining Pi/4 differential quadrature phase shift 
keying (DQPSK) symbols, translating the Pi/4 DQPSK symbols into 
quadrature phase shift keying (QPSK) symbols, and mapping the QPSK 
symbols to a pair of bits. 
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Other principle features and advantages of the invention will 
become apparent to those skilled in the art upon review of the following 
drawings, the detailed description, and the appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The exemplary embodiments will hereafter be described with 
reference to the accompanying drawings, wherein like numerals denote 
like elements, and: 

FIGURE 1 is a diagram of a communication system in accordance 
with an exemplary embodiment; 

FIGURE 2 is a phase constellation map in a method of modulation in 
accordance with an exemplary embodiment; 

FIGURE 3 is a flow diagram illustrating steps in a method of 
demodulation in accordance with an exemplary embodiment; 

FIGURE 4 is a flow diagram illustrating steps in a method of 
modulation in accordance with an exemplary embodiment; and 

FIGURE 5 is a schematic representation of an mapping mechanism 
in accordance with an exemplary embodiment. 

DETAILED DESCRIPTION OF THE EXEMPLARY EMBODIMENTS 

A system for and method of modulating and demodulating a 
communication signal using differential quadrature phase shift keying 
(DQPSK) are described. In the following description, for purposes of 
explanation, numerous specific details are set forth in order to provide a 
thorough understanding of the present invention. It will be evident, 
however, to one skilled in the art that the exemplary embodiments may be 



practiced without these specific details. In other instances, structures 
and devices are shown in block diagram form in order to facilitate 
description of the exemplary embodiments. 

In one embodiment, a computer system can be used which has a 
5 processing unit, such as, a central processing unit (CPU) that executes 
sequences of instructions contained in a memory. More specifically, 
execution of the sequences of instructions causes the CPU to perform 
steps, which are described below. The instructions may be loaded into a 
*D random access memory (RAM) for execution by the CPU from a read-only 

PJ 10 memory (ROM), a mass storage device, or some other persistent storage. 



In other embodiments, hardwired circuitry may be used in place of, or in 



tf t. combination with, software instructions to implement the functions 

5 described. Thus, the embodiments described h erein are not limited to any 

O ' 

m specific combination of hardware circuitry and software, nor to any 

|7j 15 particular source for the instructions executed by the computer system. 

s ~ 

H- FIGURE 1 illustrates a communication system, TOO in which a 

communication device 1 10 communicates with eftnetwork 120. 
Communication device 110 includes a modem or modem circuitry to 
modulate and demodulate communication signais communicated to and 
20 from network 1 20. Such modem circuitry can be hardwired or 
programmed into a processing unit. In an exemplary embodiment, 
communication device 110 utilized phase shift keying (PSK) modulation 
and demodulation techniques, as described below with reference to 
FIGURES 2-5. 

25 FIGURE 2 illustrates a phase constellation map 200 in which 

symbols 210-217 are representative of phase locations of communication 
symbols in an exemplary Pi/4 DQPSK modulation or demodulation 
method. Symbols 210-217 are separated by 45 degrees or Pi/4. In an 
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exemplary embodiment, symbols 210-217 can be identified using a binary 
numbering system of 000, 001,010,011, 100, 101 , 1 10, and 1 1 1 . 

As explained above, modulation and demodulation involving phase 
shifting keying (PSK) involves shifting phases, or, in terms of phase 
constellation map 200, moving around symbols 210-217 on map 200. 
To move about phase constellation map 200, an angle change needs to 
be provided. Table 2 below provides an exemplary angle change, Theta, 
corresponding to various data points for X and Y. Using Table 2, if X, Y 
= 1 1 is received, an angle change of - Pi/4 (or - 45°) is indicated. 
Similarly, if X, Y = 10 is received, an angle change of - 3 Pi/4 (or - 
135°) is indicated. 



X 


Y 


Theta 


0 




/ Pi / 4 ' , 


0 


1 


\3 Pi / 4 ' 


1 


0 


-j3 Pi /4 


1 


1 


! - Pi 7 4 



Table 2 



The Pi/4 DQPSK modulation can be described by the following 
formula: 

S 2 (t n ) = (XY1) 2 + SJW 

where (XY1 ) is the binary number set together of the two bits X and Y. 
The Symbol S 2 (t n ) is the binary representation of a symbol at time (t n ) and 
the previous symbol is represented by S^t^,). Using a lookup table, 
binary symbols S 2 (t n ) are mapped to the real and imaginary part of the 
resulting symbol. Table 3 illustrates an exemplary lookup table. 



Bit Combination 


Heal 


Imaginary 


000 


0 


i 


00 1 


-0. /o/ 


O. /O / 


0 10 


-1 


0 


01 1 


^ -0.707 


-0.70/ 


100 


0 


-1 


101 


Gf.707 


-0.707 


110 


1 


0 


111 


0.707 


0.707 




Table 3 





FIGURfJi^^ flow diagram 300 including steps in an ^(p^ 

exempfary method of d emodulating a co mmunication signal using "Pr/^DQ^^ 
differential quadrature phase shift keying (DQPSK). In an exemplary ' » 

embodiment, the method includes a step 310 to obtain Pi/4 DQPSK 
symbols. Pi/4 DQPSK symbols can be obtained by any RF receiver or any 
receiver used in communication (e.g., a fiber optics receiver). 
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After step 310, a step 320 can be performed to translate the Pi/4 
DQPSK symbols obtained in step 310 into quadrature phase shift keying 
(QPSK) symbols. In an exemplary embodiment, the Pi/4 DQPSK symbols 
can be translated by using a relationship between a DQPSK symbol at 
time t, S(t), and a QPSK symbol at time t, S QPSK (t). Symbol S 0PSK (t) 
represents the same pair of bits as S(t) if QPSK Modulation were used. If 
S(t) = real(S(t» + j*imag(S(t)) = |S(t)| * e~(j*theta(t)), where theta(t) 
describes the phase of the t'th Symbol, |S(t) | describes the radius of the 
t'th Symbol. Mathematically, the relationship between S(t) and S QPSK (t) 
can be represented: 



SopskW = |S(t)| * e~(j*theta(t)) * [S(t-1)| * e~(-j*theta(t-1)) 



The actual Symbol — S{t) — is multiplied with the conjugate complex of its 
predecessor. This means that the phase of the predecessor is subtracted 
from the phase of the actual Symbol. This leads to the desired result, 
which is a QPSK Symbol. 

In an exemplary embodiment, for implementation purposes, an l/Q 
representation of the complex Symbols is used, which means that the 
following formula is implemented: 

SqpskU) = (real(S(t)) + imag(S(t)) ) * (real(S(M)) - imag(S(M))) 



Advantageously, in a software implementation, the demodulator 
requires only a handful of commands in assembly or C programming 
languages to be implemented. Further, the method makes use of the 
advantages of a Pi/4 DQPSK Signal as well as the advantages of QPSK 
Signals. If the phase of the first Symbol is not known, the method works 
for all other Symbols, since only the phase of the predecessor has to be 
known. In conventional methods, the actual phase rotation has to be 
known. 

After step 320, a step 330 can be performed to map the QPSK 
symbols obtained in step 320 to a pair of bits. In an exemplary 
embodiment, a lookup table is used to map the QPSK symbols to a pair of 
bits. Table 4 provides an exemplary lookup table used in step 320. 




QPSK Symbol Input 



Two Bits Output 



Pi/ 4 



00 



3 Pi / 4 



01 



- 3 Pi / 4 



10 



- Pi / 4 



11 



Table 4 
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The following software code for an ADI 2181 DSP platform 
provides an exemplary software demodulation embodiment. The software 
assumes that the I part of the actual symbol is provided in the register 
5 AXO and the Q part is provided in AYO. Further, the I part of the 

predecessor symbol is located at address l_old and the Q part is located at 
Qold. The result symbol is put in l_out and Q_out. 

q ® 2001 Siemens Information and Communication Mobile LLC, All rights 



Si 



reserved. 



£l 10 Demodulator setlQ: 



MXO = AXO; /* get I V 

0 MYO = DM(l_old); /* get last I */ 

?P MR = MXO * MYO (SS); 

r; is MX1 ~ AYO; /*getQV 

S| MY1 = DM(Q old); /* get last Q V 

y MR = MR + MX1 * MY1 (SS);/* calculate real result V 

^ - DM(fjout) = MR1; 

20 MR = MX1 * MYO (SS); /* calculate imag result */ 
MR = MR- MXO * MY1 (SS); 
DM(Q_out) = MR1; 

DM(/_o/d) = AXO; /* old values on next input V 

25 DM(Q_o/d) = AYO; 

rts; 



30 FIGURE 4 illustrates a flow diagram 400 including steps in an 

exemplary method of modulating a communication signal using differential 
quadrature phase shift keying (DQPSK). In an exemplary embodiment, the 
method includes a step 410 to obtain two communication bits as inputs. 
Such communication bits can be provided by a software program running 
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in a processing unit. Such a processing unit may be included in a modem 
in any of a variety of configurations. 



After step 410, a step 420 can be performed to translate the two 
communication bits obtained in step 410 into three bits. ^^ alternative 
embodiments, different numbers of communication bits may be used. In 
an exemplary embodiment, the two communication bits are translated to 
three bits using a^( OR operat ion and an adder (for the additional bit). 
Such a translation maps the X, Y relationship provided in Table 1 with the 
X, Y relationship provided in Table 2. If X and Y are bits used as X and Y 
in Table 2 and X' and Y' are bits used in Table 1 as X and Y, the 
relationship between X, Y and X', Y' can be represented as: ?cO ^ 



After step 420, a step 430 can be performed to map the^ ^ V \ O 
communication bits obtained in step 420 to DQPSK symbols. In an 
exemplary embodiment, a lookup table (such as the lookup table shown 
Table 3 described with reference to FIGURE 2) is used to map the bits to 
the QPSK symbols. 

FIGURE 5 illustrates an XOR gate 500 configured for mapping 
modulation schemes as described with reference to FIGURE 4. XOR gate 
500 includes X and Y inputs. Advantageously, applying XOR gate 500 
helps to simplify the computations necessary in modulation using 
differential quadrature phase shift keying (DQPSK). As such, circuitry 
necessary to implement is easier and cheaper to manufacture. 

By way of an example of implementation, the following software 
code for an ADI 2181 DSP platform provides an exemplary software 
modulation embodiment. 




X = X' 
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fl! 

SI 
N 



feci 

iYi 

Li 



10 



20 



25 



30 



35 



/* The lowest Bits of the register AXO contain the two bits to send. V 

Modulator setXY; /* The Bits X and Y are the lowest two Bits of AXO V 

/* First the adaption of the common method to the described method 
takes place V 



AR = AXO; 

AF = TSTBIT 1 of AXO; 
IF NEAR = AXOXOR 1; 

15 /* The Main Algorithm V 

SR = LSHIFTAR BY 1 (LO); 

AR = SRO + 1; 

AYO = DMf/Q Position); 



AR ^ AR + AYO; 
AY1 = 7; 

DM (lQ_Position) = /»/?; 
rfs; 



/* 7esf X V 

/* //x = / f/w? / = XXOR Y; V 



/* X/ are f/?e rightmost bits of AR V 
/* = XY1 V 

/*AY0 contains the old position on the 
circle (lower three bits) V 
/* The addition itself V 

/* only lower three bits are required since 
it is a modulo 8 addition V 
/* the new Position of the Symbol on the 
circle is in IQ Position */ 



I* To send out the right Symbol, the IQ-Position has to be translated 
using a lookup table to the appropriate real and imaginary value of the 
output symbol. */ 



Modula torge t/Q: 



MO = 0; 

AXO = "Tablet; 

AX1 = "TableQ; 

40 AYO = DMflQ Position); 
AR = AXO + AYO; 



/* The purpose is to read the Table 
Entries according to the IQ Pointer V 
/* Result I = AXO and Q = AYO V 

/* Start of table containing real values V 
/* Start of table containing imaginary 
values V 

/* Get the three bits of IQ Position V 
/* Calculate the Address of the Table 
entry */ 
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10 = AR; 

AR = AX1 + A YO; /* Calculate the same for the second 

Table entry */ 

// = AR; 

AXO = DM(IO,MO); /* Real Value is in AXO and Imaginary 

Value is in A YO V 

AYO = DM(I1,M0); 
rts; 



In summary, one of the principle advantages of the method and 
system described with respect to FIGURES 1-5 include lower resource 
consu mption, either in h ar dware or software, leadin g to faster circu its 

T " " " " — ' 

with less power consumption. 

While the exemplary embodiments illustrated in the figures and 
described above are presently preferred, it should be understood that 
these embodiments are offered by way of example only. Other 
embodiments may include, for example, different techniques for 
translating Pi/4 DQPSK signals to QPSK signals. The invention is not 
limited to a particular embodiment, but extends to various modifications, 
combinations, and permutations that nevertheless fall within the scope 
and spirit of the appended claims. 
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